Hãng có mạng lưới đường bay chủ yếu ở Đông Âu và Trung Đông, phần lớn các chuyến bay do Tyrolean thực hiện.

Năm 2006, nhằm tiết kiệm 51 triệu đô la Mỹ một năm, hãng đã cho ngừng hoạt động một số máy bay Airbus A330 và Airbus A340 gồm bốn chiếc A330-200, hai chiếc A340-200 và hai chiếc Airbus A340-300. Một số trong số này được bán cho TAP Portugal, Swiss và không quân Pháp. Hậu quả của việc này là số lượng đường bay tầm xa của hãng giảm đi đáng kể. Austrian Airlines đã dừng các đường bay tới Úc và Đông Á. Đường bay tới Thượng Hải kết thúc vào tháng 01-2007 và tháng 04 và 05 cùng năm, hãng cũng dừng các đường bay tới Phuket, Mauritius, Colombo, Malé và Kathmandu.[8]

Tháng 03-2007 hãng cũng kết thúc hai đường bay dài nhất của mình trong chặng Kangaroo Route là Wien-Singapore-Melbourne và Wien-Kuala Lumpur-Sydney